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Abstract 

We provide a detailed analysis of atomic ^-representations of rank 2 graphs on a 
single vertex. They are completely classified up to unitary equivalence, and decom- 
posed into a direct sum or direct integral of irreducible atomic representations. The 
building blocks are described as the minimal *-dilations of defect free representa- 
tions modelled on finite groups of rank 2. 
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1 Introduction 

Kumjian and Pask [TU] introduced higher rank graphs and their associated C*- 
algebras as a generalization of graph C*-algebras that are related to the gener- 
alized Cuntz-Kreiger algebras of Robertson and Steger [16]. The C*-algebras 
of higher rank graphs have been studied in a variety of papers p^tfTSlTfllTTpT] . 
See also Raeburn's survey [T3] . 

In [2], Kribs and Power examined the nonself-adjoint operator algebras which 
are associated with these higher rank graphs. More recently. Power [L2l pre- 
sented a detailed analysis of single vertex rank 2 case. As this case already 
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contains many new and intriguing algebras, we were motivated to study them 
more closely. 

The rank 2 graphs on one vertex form an intriguing family of semigroups with 
a rich representation theory. There are already many interesting and non- 
trivial issues. Our purpose in this paper is to completely classify the atomic 
*-representations of these semigroups. These representations combine analysis 
with some interesting combinatorial considerations. They provide a rich class 
of representations of the associated C*-algebra which have proven effective in 
understanding the underlying structure. 

The algebras are given concretely in terms of a finite set of generators and 
relations of a special type. Given a permutation 6 of m x n, form a unital 
semigroup with generators ei, . . . , and fi, ■ ■ ■ , fn which is free in the 
Cj's and free in the /j's, and has the commutation relations Cifj = fj/Ci' where 
6{i,j) = for 1 < i < m and 1 < j < n. This is a cancellative semigroup 

with unique factorization [TO] . 

A ^-representation of the semigroup is a representation tt of F^ as isome- 
tries with the property that 



n 



i=i j=i 



An atomic *-representation acts on a Hilbert space with an orthonormal basis 
which is permuted, up to unimodular scalars, by each of the generators. The 
C*-algebra C*(Fj") is the universal C*-algebra generated by these *-represen- 
t at ions. 

The motivation for studying these representations comes from the case of the 
free semigroup F+ generated by Ci, . . . , with no relations. The C*-algebra 
C*(F^) is just the Cuntz algebra 0m [I] (see also [2]). Davidson and Pitts [1] 
classified the atomic *-representations of F+ and showed that the irreducibles 
fall into two types, known as ring representations and infinite tail representa- 
tions. They provide an interesting class of C*-algebra representations of 0^ 
which are amenable to analysis. Furthermore the atomic *-representations 
feature significantly in the dilation theory of row contractions [3] . 

The 2-graph situation turns out to be considerably more complicated than the 
case of the free semigroup. Whereas the irreducible atomic *-representations 
of F+ are of two types, the irreducible atomic *-representations of F^ fall into 
six types. Nevertheless, we are able to put them all into a common framework 
modelled on abelian groups of rank 2. 



2 



2 Background 



Rank 2 graphs. The semigroup ¥g is generated by ei, . . . , and /i, . . . , fn- 
The identity is denoted as 0. There are no relations among the e's, so they 
generate a copy of the free semigroup on m letters, F^; and there are no 
relations on the /'s, so they generate a copy of F^. There are commutation 
relations between the e's and /'s given by a permutation 9 in Smxn of m x n: 

e^/i = fj'(^i' where e{ij) = (i'j'). 



A word w G F^ has a fixed number of e's and /'s regardless of the factorization; 
and the degree of w is d{w) := {k, I) if there are k e's and / /'s. The degree 
map is a homomorphism of F^ into Nq. The length of w is \w\ = k + I. The 
commutation relations allow any word w E ¥^ to be written with all e's 
first, or with all /'s first, say w = Cufv = fv'^u'- Indeed, one can factor w 
with any prescribed pattern of e's and /'s as long as the degree is (fc,/). It 
is straightforward to see that the factorization is uniquely determined by the 
pattern and that F^ has the unique factorization property and cancellation. 
See also [T01I91IT2] . 

Example 2.1. With = m = 2 we note that the relations 

ei/i = /2ei ei/a = Aea 

62/1 = /lei e2/2 = /2e2 

arise from the 3-cycle permutation 6 = (^(1, 1), (1,2), (2, 1)^ in 5'2x2- We will 
refer to F^ as the forward 3-cycle semigroup. The reverse 3-cycle semigroup 
is the one arising from the 3-cycle (^(1, 1), (2, 1), (1, 2)^. 

It was shown by Power in ^12j that the 24 permutations of 6*2x2 give rise 
to 9 isomorphism classes of semigroups F^, where we allow isomorphisms to 
exchange the e^'s for /,'s. In particular, the forward and reverse 3-cycles give 
non-isomorphic semigroups. 

Example 2.2. With n = m = 2 the relations 

ei/i = /iCi ei/2 = /les 

62/1 = fiei 62/2 = /2e2 

are those arising from the 2-cycle permutation (^(1, 2), (2, 1)^ and we refer 
to F^ in this case as the flip semigroup because of the commutation rule: 
^ifj = fi^j foi' 1 ^ ^^J ^ 2. This is an example which has periodicity, a 
concept which will be explained in more detail later. 
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Representations. We now define two families of representations which will 
be considered here: the *-representations and defect free (partially isometric) 
representations. 

Definition 2.3. A partially isometric representation of is a semigroup 
homomorphism a : ¥^ ^ B{T-C) whose range consists of partial isometries on 
a Hilbert space 7i. The representation a is isometric if the range consists of 
isometries. A representation is atomic if it is partially isometric and there is an 
orthonormal basis which is permuted, up to scalars, by each partial isometry. 
That is, a is atomic if there is a basis {^^ : A; > 1} so that for each w G Fj", 
= aC,i for some / and some a G T U {0}. 

We say that a is defect free if 

m n 

J2aieMe^r = I = J:^ifMf,r■ 

i=l j=l 
An isometric defect free representation is called a ^-representation of F^. 

For a (partially) isometric representation, the defect free condition is equiva- 
lent to saying that the ranges of the (j(ej)'s are pairwise orthogonal and sum 
to the identity, and that the same holds for the ranges of the (j(/j)'s. Equiva- 
lently, this says that [cr(ei) ■ ■ ■ a{em)] is a (partial) isometry from the direct 
sum of m copies of Ti onto 7i, and the likewise for [cr(/i) ■ ■ ■ o"(/^)]. A repre- 
sentation which satisfies the property that these row operators are isometries 
into Ti is called row isometric. The left regular representation A of F^ is an 
example of a representation which is row isometric, but is not defect free. 

Definition 2.4. The C*-algebra C*(Fg") is the universal C*-algebra for *-rep- 
resentations. This is the C*-algebra generated by isometries . . . , Em and 
Fi, . . . , F„ which are defect free: YJJLi EiE* = I = T,]=i FjF*, and satisfies the 
commutation relations of F^, with the universal property that every *-repre- 
sentation a of F^ extends to a *-homomorphism of C*(F^) onto C*(cr(F^)). 

In the case of the free semigroup F+, Davidson and Pitts [4j classified the 
atomic row isometric representations. They showed that in the irreducible case 
there are three possibilities, namely (i) the left regular representation, (ii) a 
ring representation, determined by a primitive word u in F^ and a unimodular 
scalar A, and (iii) a tail representation, constructed from an aperiodic infinite 
word in the generators of F+. The left regular representation is the only one 
which is not defect free. The ring and tail representations provide the irre- 
ducible atomic ^-representations. The universal C*-algebra of F,^ is the Cuntz 
algebra 0„. 

A ring representation is determined by a set of k basis vectors which are 
cyclically permuted, modulo A, according to the k letters of u. The primitivity 
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of u means that u is not a proper power of a smaller word. On the other hand, 
a tail representation a is determined by an infinite word z = zqz__iz__2 • • . in 
the generators of F+. There is a subset of basis elements ^0)^-i;^-2, • • • for 
which a{zk)^k-i = for A; < 0. In both cases the subspace Ai spanned by 
the basis vector subset is coinvariant for a (i.e. a{w)*Ai C Ai for all w G F^) 
and cyclic for a (i.e. cr{w)Ai = Ti). On the complementary invariant 

subspace M.^^ a decomposes as a direct sum of copies of the left regular 
representation. 

We shall meet these representations, as restrictions, in the classification of 
irreducible atomic representations of W'q . 

Dilations. If cr is a representation of on a Hilbert space 7i, say that a 
representation vr of F^ on a Hilbert space /C D 7^ is a dilation of a if 

a{w) = P-H'K{w)\-}i for all w E ¥g. 

The dilation vr of a is a minimal isometric dilation if vr is isometric and the 
smallest invariant subspace containing 7i is all of /C, which means that /C = 
Vu;gf+ '^{w)'H. This minimal isometric dilation is called unique if for any two 
minimal isometric dilations vTj on /Cj, there is a unitary operator U from K,i 
to K,2 such that U\-}^ is the identity map and = Adf/ tti. 

It is straightforward to see that an isometric dilation of a defect free repre- 
sentation is still defect free, and hence is a *-representation. An important 
result from our paper [5] is that every defect free representation has a unique 
minimal ^-dilation. Both existence and uniqueness are of critical importance. 
Moreover, if the original representation is atomic, then so is the *-dilation. 

Theorem 2.5 ([5], Theorems 5.1, 5.5). Let a he a defect free (atomic) repre- 
sentation. Then a has a unique minimal dilation to a (atomic) *-representa- 
tion. 

Conversely, if vr is a ^-representation, one can obtain a defect free represen- 
tation 0" on a subspace 7i if ?i is co-invariant, i.e. is invariant for 7r(F^), 
by setting (j{w) = P')-i'n'{w)\n- By the Dilation Theorem 12.51 cr has a unique 
minimal ^-dilation. But such a ^-dilation is evidently the restriction of vr to 
the reducing subspace /C' = M^^z^j tt{w)H. If the subspace H is cyclic, i.e. 
/C' = /C, then this minimal ^-dilation is vr itself. In this case, vr is uniquely 
determined by a. 

The significance of this for us is that every atomic *-representation has a 
particularly nice coinvariant subspace on which the compression a has a very 
tractable form. It is by determining these smaller defect free representations 
that we are able to classify the atomic *-representations. 
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3 Examples of Atomic Representations 

We begin with a few examples of atomic representations. 

Example 3.1. Given a permutation 6 of m x n, select a cycle of 6, say 

[{ii,ji),{i2,j2),---,{ik,jk))- 
Form a Hilbert space of dimension k with basis ioT 1 < s < k. Define 

^ie^) = J:^sC-l and aif,) = J2 ^s-iC- 

is=i js=j 

That is, cr(fjj maps to .^^-i and cr(ejj maps back to Likewise 
(j(ej^_^J maps to ^s+i and maps ^s+i back to ^s- This corresponds 

to the commutation relation Ci^fj^ = fj^^^ei^^^^ indicated by the cycle of 0. 
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So it is not difficult to verify that this defines a defect free atomic represen- 
tation of F^. By the Dilation Theorem I2.5[ this can be dilated to a unique 
^-representation of F^. 

One can further adjust this example by introducing scalars. For example, if 
G T, define cra,/3{ei) = a(j{ei) and (Ta^/sifj) = (3a{fj). Two such represen- 
tations will be shown to be unitarily equivalent if and only if a\ = a\ and 

/3f = Pi 

Example 3.2. Inductive representations. An important family of *-repre- 
sentations were introduced in [5] . Recall that the left regular representation A 
acts on £^(F^), which has orthonormal basis {^^ : G F^}, by left multiplica- 
tion: X{w)^.u = for all w,v E F^ . 

Start with an arbitrary infinite word or tail r = eiofjoGiifji ■■■■ Let JF, = 
JF := F^, for s = 0, 1, 2, . . . , viewed as a discrete set on which the generators 
of F^ act as injective maps by right multiplication, namely, 

p{w)g = gw for all g E J-". 

Consider ps = p{eijjs) as a map from JF, into J-'s+i- Define JF^ to be the 
injective limit set 

Tr = lim(JF^,p^); 
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and let is denote the injections of JF, into !Ft- Thus J-t niay be viewed as the 
union of Tq, Ti, . . . with respect to these inclusions. 



The left regular action A of ¥g on itself induces corresponding maps on 
by Xs{w)g — wg. Observe that psXs — A^+iPs. The injective limit of these 
actions is an action of on JF^. Let A^ also denote the corresponding 
representation of ¥^ on £^(JF^). The standard basis of £'^{J-'t) is {^g : g G J-'r}- 
A moment's reflection shows that this provides a defect free, isometric (atomic) 
representation of F^; i.e. it is a *-representation. 

We now describe a coinvariant cyclic subspacc that contains all of the essential 
information about this representation. Let Ti. = A^(Fj")*,^t(,(0). This is coinvari- 
ant by construction. As it contains ic^(0) for all s > 1, it is easily seen to be 
cyclic. Let a-,- be the compression of Xt to H. 



«-2,0 



«-l,0 



«0,0 



J-2,-1 
S-« 



1-1,-1 

s-« 



«0,-l 



30,0 



2-2,-2 



J-2,-1 
«-l,-2 



J-1,-1 

io,-2 



30,-1 



3-2,-2 3-1,-2 30,-2 



Since A^ is a *-representation, for each {s,t) G (— Nq)^, there is a unique 
word Cufy of degree (|s|, \t\) such that Cto{<3) ™ range of A^(e„/^). Set 
Cs,t — ^ri^ufvYCtoiizi)- hard to see that this forms an orthonormal 

basis for H. 

For each {s,t) G (— Nq)^, there are unique integers is,t G {l,...,m} and 
js,t G {1, . . . ,n} so that 

'^r(ej,,J6-i,t = Cs,t for s < and t < 

(^r{fjs,t)^s,t-i = Cs,t for s < and t <0 

o-r(ei)6,t = if i^i^^^tors = 

(yr{fj)is,t = if 3s,t+i or t = 0. 

Note that we label the edges leading into each vertex, rather than leading out. 
This choice reflects the fact that the basis vectors for a general atomic partial 
isometry representation are each in the range of at most one of the partial 
isometries 7r(ei) and at most one of the 7r(/j). 

Consider how the tail r = ^iofjo'^iifji ■ ■ ■ determines these integers. It defines 
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the path down the diagonal; that is, 



I 



'S,S ■ 



i\s\ and js-i^s ■ 



j\s\ for s < 0. 



This determines the whole representation uniquely. Indeed, for any vertex 
^s,t with s,t < 0, take T > |s|, and select a path from {—T,—T) to 
(0,0) that passes through {s,t). The word tt — eiofjo---^iT-ifjT-i satisfies 
(T,-(tt)^-t,-t = ^0,0- Factor it as tt — W1W2 with d{wi) — {T — \s\,T — \t\) 
and d{w2) = \t\), so that ar{w2)C-T-T = Cs,t and ar{wi)^s,t = 6,o- Then 

It is evident that each (TT-(ej) and (Jrifj) is a partial isometry. Moreover, each 
basis vector is in the range of a unique ^^(ej) and (Tt-(/j). So this is a defect 
free, atomic representation with minimal *-dilation A,-. 

The symmetry group. An important part of the analysis of these atomic 
representations is the recognition of symmetry. 

Definition 3.3. The tail r determines the integer data 



Two tails Ti and T2 with data S(rfc) = {{is,t,js,t ) '■ s,t <0} arc said to be tail 
equivalent if the two sets of integer data eventually coincide; i.e. there is an 
integer T so that 



Say that Ti and T2 are {p, q) -shift tail equivalent for some {p, q) e if there 
is an integer T so that 



Then ri and T2 are shift tail equivalent if they are (p, g)-shift tail equivalent 
for some (p, q) e Z^. 

The symmetry group of r is the subgroup 

Hr = {{p, q) & I? : E(r) is (p, g)-shift tail equivalent to itself}. 
A sequence r is called aperiodic if Hr — {(0, 0)}. 

The semigroup is said to satisfy the aperiodicity condition if there is an 
aperiodic infinite word. Otherwise we say that Fg is periodic. 

In our classification of atomic *-representations, an important step is to define 
a symmetry group for the more general representations which occur. The *-rep- 
resentation will be irreducible precisely when the symmetry group is trivial. 



s,t,js,t) ■ S,t < 0}. 



= for all '^t<T. 




2^1, j^>) foraU s,t<T. 
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This will yield a method to decompose atomic *-representations as direct 
integrals of irreducible atomic *-representations. 

The graph of an atomic representation. We need to develop a bit more 
notation. Let a be an atomic representation. Let the corresponding basis be 
{ik : k e S}. Write to denote the subspace C^^. Form a graph with 
vertices ^k- If o-{ei)^k — Ci: draw a directed blue edge from to labelled i; 

and if <y{fj)^k = draw a directed red edge from to labelled j. This is 
the graph of the representation, and it contains all of the information about 
a except for the scalars in T. 

In our analysis of atomic representations, one can easily split a representation 
into a direct sum of atomic representations which have a connected graph. So 
we will generally work with representations with connected graph. 

Lemma 3.4. Let a be a defect free atomic representation with connected graph 
Qt- Let ^1 and ^2 be two vertices in Then there is a vertex f] and words 
Wi, W2 e so that — a{wi)f] for i — 1,2. 

Proof. The connectedness of the graph means that there is a path from ^1 
to ^2- We will modify this path to first pull back along a path leading into ^1, 
and then move forward to ^2- 

The original path can be written formally as akttk-i . . . ai where each ai has 
the form or fj if it is moving forward or e* or fj if puUing back. After 
deleting redundancies, we may assume that there are no adjacent terms f*fj 
or e*ej. At each vertex, there is a unique blue (red) edge leading in; so moving 
forward along a blue (red) edge and pulling back along the same colour is just 
one of these redundancies. Thus if there are adjacent terms of the form a*b 
which do not cancel, then one of a, 6 is an e and the other an /. 

For definiteness, suppose that this section of the path moves from rji to 7)2 
along the path f*ei. That means that cr(ei)r)i = rj = cr{fj)f]2. As a is defect 
free, there is a basis vector 770 and an fy so that cr{fj')r]o = Vi- Factor Ciff in 
the other order as fjuCii. Then 

(7-(/j)r)2 = ?7 = cr{eifj')r]o = cr{fy>ei>)fio = o-(/j")(<^(ei')^o)- 

However there is a unique red edge into rj, and thus 

fj" = fj and (T{ei>)rjo = 1)2. 

It is now clear that there is a red-blue diamond in the graph with apex fjo, 
and red and blue edges leading to 7)1 and 7)2 respectively, and from there, red 
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and blue edges respectively leading into rj. So the path f*ei may be replaced 
by Cj//*,. Similarly, the path e*fj from 1)2 to 1)1 may be replaced by fj'C*,. 

Repeated use of this procedure replaces any path from ^1 to ^2 by a path of 
the form W2tfi; and hence r] = cr{wi)*^i is the intermediary vector. □ 



4 Classifying Atomic Representations 

Consider an atomic *-representation vr of Fg" with connected graph Q^^. Observe 
that if we restrict vr to the subalgebra generated by the e^'s, we obtain an 
atomic, defect free representation of the free semigroup F^. The graph splits 
into the union of its blue components. By [1], this decomposes the restriction 
into a direct sum of ring representations and infinite tail representations. Our 
first result shows that the connections provided by the red edges force a parallel 
structure in the blue components. 

Lemma 4.1. Let tt be an atomic * -representation of¥'^ with connected graph 
Qj^. Let Hi and H2 be two blue components of and assume that there is a 
red edge leading from a vertex in Hi to a vertex in H2 . Then every red edge 
into H2 comes from Hi. The two components are either both of infinite tail 
type or both are of ring type; and in the ring case the length of the (unique) 
ring for H2 is an integer multiple t of the ring length in Hi, where 1 < t < n. 



Proof. This is an exercise in using the commutation relations. Suppose first 
that Hi is an infinite tail graph. Fix a vertex ^0 £ Hi and a red edge fj^ so 
that vr(/jQ)^o = Co is a vertex in H2. There is a unique infinite sequence of 
vertices for < and integers ik so that 

7r(eij4-i = 4 for A; < 0. 
Now there are unique integers i'f. and jk so that 

fjo^ioi-i-ik+i = ^i'oi'-i-i'k+if:ik fo^ A; < 0. 
Let (k '■= ^{fjk)^k for A; < 0. Then it is evident that 

Ti{ei'^)Ck-i = Ck for A: < 0. 

The images of each vertex under the various red edges are all distinct. So in 
particular, the (k are all distinct, and so H2 is also an infinite tail graph. 

Now one similarly can follow each vertex (k forward under a blue path e„ to 
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reach any vertex ^ in H2. Then 



C = ^{eu)Ck = 7r(eu)7r(/jj4 = 7r(/j/)7r(e„/)4- 

Thus the vertex 7r{eu')Ck in Hi is mapped to ( by T^{fj')- Hence the red edge 
leading into C, comes from Hi. 

The case of a ring representation is similar. Starting with any vertex in Hi 
which is connected to H2 by a red edge, one can pull back along the blue 
edges until one is in the ring. So we may suppose that ^0 lies in the ring of 
Hi and that vr(/,Q)^o = Co in H2. Let u be the unique minimal word such that 
7r(e„)^o = 6, and let p ^ \u\. 

As in the first paragraph, we continue to pull back from C,q and from ^0 along 
the blue edges. Call these edges and respectively for A; < 0. After p steps, 
we return to ^0 = ^-p in Hi, and we have obtained p distinct vertices in H2 
and reach C_p. So there is a word u' of length p so that 7r(eu/)C-p — Co- The 
commutation relations yield 

7r(e„/)C_p = Co = 7r(/jj7r(e„)^o = 7r(e„//)7r(/,/)^o- 

There is a unique blue path of length p leading into Co- Therefore u" = u' and 
7r(/j'){o = C-p- Notice that if j' = jo, then C-p = Co- However if j' ^ Jq, then 
C-p is a different vertex in H2. 

Repeat the process, pulling back another p blue steps, to reach a vertex C-2p- 
Along the way, we obtain vertices which are distinct from the previous ones, 
and each is the image of some vertex in the ring of Hi. As before, C-2p is the 
image of ^0 under some red edge. Eventually this process must repeat, because 
there are only n red edges out of ^0- That is. there arc integers s and t with 
1 <t < n so that C-(s+t)p — C-sp- This is a ring in H2 of length tp. 

The argument that each edge in H2 is in the range of a red edge coming from 
Hi is identical to the infinite tail case. □ 



One might hope that the red edges from Hi to H2 provide a nice bijection, or 
a t-to-1 map that preserves the graph structure. Even though these edges are 
determined algebraically by the commutation relations, such a nice pairing 
does not occur as the following examples demonstrate. 

Example 4.2. Consider m — n — 3 with 6 given by (j^l, 2), (2, or equiv- 
alently by the relations 

ei/2 = /ie2, 62/1 = /2ei, and Cifj = fjti otherwise. 
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There is a 1-dimensional defect free representation pi^e^) = p{fz) = 1 and 
p(ej) = p{fi) = for i = 1,2. This has a dilation to a *-representation vr. 
Let the initial vector be called ^o- Define Qq = vr(/j)^o for j = 1;2; and let 
= vr(ej)^o and Qi = vr(ej)Cjo for ^ = 1,2 and j = 1, 2. The blue component 
Ho containing has a ring of length one. 




It is easy to check that 7r(e3)Cjo = Cjo for j = 1, 2. Hence each is a ring in a 
separate blue component Hj. But the commutation relations also show that 
T^{fj)ii = Cij- This means that the vertex has two red edges leading to the 
component Hi, and ^2 has two red edges leading to H2. 

Example 4.3. With the same algebra, consider the 1-dimensional represen- 
tation p(ei) = pifs) = 1 and p(ej) = p{fj) = otherwise. Again this has a 
dilation to an isometric defect free representation tt. Let the initial vector be 
called ^. Define (j = vr(/j)i^ for j = 1,2. A computation with the relations 
shows that 7r(ei)Ci = Ci- So this is a ring of length one in a component Hi. 
But vr(e2)Ci = (2- So C2 is also in Hi, but even though it is in the range of a 
red edge from the ring of Hq, it does not lie on the ring of Hi. 




Example 4.4. Consider m = n = 2 and the reverse 3-cycle semigroup of 
Example 12.11 given by the 3-cycle ((1, 1), (2, 1), (1, 2)). There is a 1-dimensional 
defect free representation 

P(e2) = p(/2) = 1 and p(ei) = p(/i) = 0. 

This has a dilation to a ^-representation tt. Let the initial vector be called ^. 
Define r] = 7r(/i)^ and Q = n{fj)ri for j = 1, 2. Then an exercise with the 
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relations shows that 7i{ei)ri = i] and vr(ei)C2 = Ci 7r(e2)Ci = C2- 




Thus the initial component Hq has a ring of length one at ^, as does the 
component Hi connected to it (at rj), but it connects to a component H2 in 
which (i are the vertices of a ring of length 2. One can show that there are 
components with rings of length 2'' for all /c > 0. 

Splitting into cases. Evidently the reasoning of Lemma 14.11 also applies 
when we decompose the graph into its red components. It is now possible to 
split the analysis into several cases. 

1. ring by ring type. Both blue and red components are ring representations . 
In this case, the set of vertices which are in both a red and a blue ring deter- 
mines a finite dimensional coinvariant subspace on which the representation is 
defect free, and there is exactly one red and blue edge beginning at each ver- 
tex. Moreover this is a cyclic subspace for the representation because starting 
at any basis vector, pulling back along the blue and red edges eventually ends 
in the ring by ring portion. So this finite dimensional piece determines the full 
representation. 

Since each ring is obtained by pulling back from any of the others, it follows 
from Lemma 14.11 that all of the blue rings have the same length, say k; and 
likewise all of the red rings have the same length, say /. 

2. mixing type. For one colour, the components are ring representations 
while the for the other colour, the components are infinite tail representations . 
There are two subcases. 

2a. ring by tail type. The blue components are ring representations , and 
the red components are infinite tail type. 

If one begins at any blue ring and pulls back along the red edges, one obtains an 
infinite sequence of blue ring components. By Lemma H?T| the size of the ring is 
decreasing as one pulls back. Hence it is eventually constant. From this point 
on back, there is a unique red edge from each ring to the corresponding point 
on the next. Thus one obtains a semi-infinite cylinder of fixed circumference 
k which is coinvariant and cyclic, and determines the full representation. 
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2b. tail by ring type. The red components are ring representations, and the 
blue components are infinite tail type. 

3. tail by tail type. Both the red and the blue components are of infinite tail 
type. This actually has several subtypes. 

Start with a basis vector ^ in a blue component Hq. Pull back along the 
red edges to get an infinite sequence of blue components for t < 0. The 
union of these components for t < forms a coinvariant cyclic subspace that 
determines the full representation. This sequence may be eventually periodic, 
or they may all be distinct. If they are eventually periodic, we may assume 
that we begin with a component Hq in the periodic sequence. 

3a. inductive type. The sequence of components are all distinct. 

In this case, starting at any basis vector ^o,0) one may pull back along both 
blue and red edges to obtain basis vectors ^s,t for (s, t) G (— Nq)^. The re- 
striction of the representation to this coinvariant subspace is defect free, and 
determines the whole representation as in Example 13. 2[ So this is an inductive 
representation. 

3b. The sequence of components repeats after I steps. Thus by Lemma 14. 
there are blue components Hq, . . . , Hi_i so that every red edge into each Hi 
comes from -ffi_i(mod i)- This is further refined by comparing the point of return 
to the starting point ^. It is not apparent at this point that the only possibilities 
are the following: 

3bi. return below. The return is eventually below the start. In this case, 
there is a vertex iii Hq and a word Uq so that the vertex obtained by 
pulling back / red steps using the word Vq from satisfies 

7r(e„J^o = Co and 7r(/^„)Co = ^o- 

This same type of relationship persists when pulling back along both blue and 
red edges from ,^o- 

3bii. return above. The return is eventually above the start. Here there is a 
vertex in Hq and a word Uq so that the vertex (q obtained by pulling back 
/ red steps using the word Vq from satisfies 

7i"(e„o)Co = ^0 = 7r(/^,))Co- 

This same type of relationship persists when pulling back along both blue and 
red edges from ^o- 

The ring by ring representations are finitely correlated, meaning that there is a 
finite dimensional coinvariant, cyclic subspace. Equivalently, this means that 
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the *-representation is the minimal *-dilation of a finite dimensional defect 
free representation. 

Conversely, every finitely correlated atomic *-representation with connected 
graph is of ring by ring type, as the other cases clearly do not have a finite 
dimensional non-zero coinvariant and cyclic subspace. 

In the following sections, each case will be considered in more detail. Even- 
tually a common structure emerges. This will be codified by the general con- 
struction given in the next section. 

Symmetry. In each case, we associate a symmetry group to the picture. In 
the ring by ring case, it is easiest to describe because there is no equivalence 
relation. If the minimal coinvariant subspace consists of blue cycles of length 
k and red cycles of length I, then we associate the representation to a quotient 
group G of Ck X Ci] and the symmetry group is a subgroup of G. We show 
that there is a finite dimensional representation on C'^' which reflects the full 
symmetry, and that certain quotients yield a decomposition into irreducible 
summands. 

In type 3a, the inductive case, we have ah^eady seen how to deflne a symmetry 
subgroup of 1?. Again, an inductive representation will be irreducible precisely 
when this symmetry group is trivial. 

In the other cases, the symmetry group is a subgroup of Cfe x Z in the type 2a 
case or of Z^/Z(a, 6) in the 3b cases. 

In type 2 and 3, the decomposition into irreducibles may require a direct 
integral rather than a direct sum. 



5 A group construction 

In this section, we will describe a general class of examples, and explain how 
to decompose them into irreducible representations. 

Start with an abelian group G with two designated generators Qi and 02- We 
consider a defect free atomic representation of on £^{G) which is given by 
the following data: 



i : G — > {1, . . . , m} 
j:G^{l,...,n} 
a:G^T 
P-.G^T 



m 
m 
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We wish to define a representation a of by 

In order for this to actually be a representation, we require that 

, fi = fi , Cj for all q E G 

'9 + 02 •'-'9 •'J9 + B1 '9 a ^ 

and 

Let Qa be the graph of this representation, which has vertices ^g foigEG 
and blue edges labelled ig from ^g to ^g+g^ , and red edges labelled jg from 
to ^3+02- These will be called group construction representations of F^. 

It is evident that there is a unique blue and red edge leading into each vertex ^g, 
and so this is a defect free atomic representation. Thus it has a unique minimal 
*-dilation. Decomposing this representation into irreducible summands or a 
direct integral must simultaneously decompose the ^-dilation into a direct sum 
or direct integral of the minimal >K-dilations of the summands. The symmetry 
group of cr is defined as 

H = {heG : ig+h = ig and jg+h = jg for all g E G}. 
This will play a central role in this decomposition. 

We will address the non-trivial issue of how to actually define the functions 
i and j later when considering the various cases. There are obstructions, and 
the way by which this difficulty is overcome is not immediately apparent. 
Example 13.11 is an example of this type in which G is the cyclic group Ck and 
Qi = —Q2 = 1- The case of G = can be seen in Example 13. 2[ Here we 
describe a coinvariant subspace which is identified with (— Nq)^, but it can be 
extended to all of 7?. (We apologize to the reader that the notation is not 
consistent between Example 13.21 and this section.) 

The issue of the scalar functions a and (3 is more elementary. We shall see 
that it suffices to consider the case in which a and (3 are constant, and will 
determine when two are unitarily equivalent. For the moment, we assume that 
such a representation is given and consider how to analyze it. 

The group G, being abelian with two generators, is a quotient of Z^. The 
subgroups of Z^ are {0}, singly generated Z(a, b), or doubly generated. In the 
doubly generated case, it is an easy exercise to see that the quotient is finite. 
In this case, if Qi has order pi for i = 1,2, then G is in fact a quotient of 
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Wc shall show that the different groups correspond to the different represen- 
tation types as follows: 



lypel. 




G finite. 


Type 2. 


(a) 


G = Cfe X Z; 




(b) 


G = ZxCi. 


Type 3. 


(a) 


G = l?; 




(bi) 


G = ZyZ{k,l), kl > 0; 
1 G = zyz{k,l), kl < 0. 




(bii; 



Scalars. Let us dispense with the scalars first. This is actually quite straight- 
forward in spite of the notation. For each group G, there is a canonical homo- 
morphism k of onto G sending the standard generators (1,0) and (0, 1) to 
Qi and 02- Let K be the kernel of so that G ~ Z'^/K. 

Theorem 5.1. Let G — Z^/K as above. A group construction representation 
a on £'^{G) is unitarily equivalent to another of the same type with the same 
functions i,j for which the scalar functions are constants ccq and 

The constants determine a unique character ip of K. They are unique up to 
a choice of an extension ip of ip to a character on Z?; and they are given by 
tto = '/^(Ij 0) and Pq = (p{0, 1). The choice of (p is unique up to a character x 
of G, which changes and /3o to Q!ox(0i) and /9ox(02)- 

Proof. For each {s,t) e Z^, there is a unique path from to ^K{s,t) in Ga with 
s blue edges and t red edges, where a negative number indicates traversing the 
arrow in the backward direction. Corresponding to this, there is a unique par- 
tial isometry W in C*(o-(F^)) of the form o-(e„)o-(/^), a{f^)*a{eu), cr{eu)*a{fy) 
or cr(e„)*(T(/„)* with \u\ = \s\ and \v\ = \t\, depending on the signs of s and 
t, so that l^^o — ^K{s,t)- The subgroup K corresponds to those paths which 
return to itself. Thus for (s, t) e K, W^q — t)^o for a unique scalar 

^{s,t) e T. 

In any unitarily equivalent representation given in the same form on £'^{G), 
the vector sent to must be a vector with exactly the same functions i,j; 
and thus must come from spanj^^ : h G H}. Moreover there are constraints 
on the scalars, namely if U*^o = J2h&A(^h^h where A = {h : 0}, then 

a{h + g) = a{h' + g) and I3{h + g) ^ I3{h' + g) for all h,h' e A and all g eG. 
(For otherwise, the representation would not correspond to a graph.) Hence 
exactly the same words return each to itself, ior h e A. 

We claim that the function ip on K is independent of the unitary equivalence. 
Let ijj' be the function obtained in this equivalent representation. The argu- 
ment of the previous paragraph shows that instead of computing the function 
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ip' using f/*^o, we can use for any h E A and obtain the same result. 

Let W be the partial isometry found in the first paragraph which carries .^o to 
^h- Let (s, t) G K, and let Wq and Wh be the partial isometries of degree (s, t) 
which take and to themselves, respectively. Now W*WWq and W*WhW 
are partial isometries of the same combined and absolute degrees which map 
^0 to itself. The uniqueness of factorization means that these two words are 
equal! Therefore 

ij{s,t) = {W*WWo^o,Co) = {W*WhWCo,Co) = i^'is,t). 

So we see that the original choice of scalars forces certain values, namely the 
function tp, to be fixed independent of unitary equivalence. 

Next we show that ip is a. character. Given two words and (^2,^2) in 

K, let Wi and W2 be the corresponding partial isometries. Then the partial 
isometry W corresponding to the sum (^1 + 52,^1+^2) need not equal WiW2- 
However the unique factorization means that W1W2 = V*VW for some partial 
isometry V containing ^0 in its domain. Thus one computes 

Hs, + S2,h + t2) = {V*VW^o,^o) 

= {WiW2^0,^0) = HsutMs2,t2). 

So ip is multiplicative. 

It is routine to extend ip to a character of Z^. In our context, one can easily do 
this 'bare hands'. But it is a general fact for characters on any subgroup of any 
abelian group [Bl Corollary 24.12]. If ipi and ip2 are two characters extending 
ip, then (p2'ifi is a character which takes the constant value 1 on all of K. 
Thus it induces a character x of G. We see that ip2{s, t) = ipi{s, t)x{sgi +^02)- 
Conversely, any choice of x yields an extension. 

The unitary equivalence between a and the representation a' on the same 
graph but with constants ao = '^{1,0) and Po = 1) can be accomplished 
by a diagonal unitary U = diag(7g). Define jg by selecting a partial isometry 
W as in the first paragraph so that W^o = ^g. Let (a, b) be the degree of the 
word W. Define 

While the choice of W is not unique, if W is another such partial isometry, 
W*W'^o = ^0 corresponds to a word (s,t) in K. Then W' has degree (a + 
s,b + t). Thus 

yp(a + s,b + t){W'Co,Q = via, b^s, t) {WW*W'Co,Q 

= if [a, b)if{s, t)ip{s,t){W^o,Q 
= ^{a,b){W^o,Q 
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So U is well defined. 



Now if 7g is computed using W, calculate 



= ip{a + l,b)a^{W^o,Q. 

Then we see that 



= Uagip{a,b){W^o,Q^g+9i 

= (p{a + l, b)a^{W^o, Qag(p{a, b) {W^o, Qig+Q^ 

One deals with CF{fjg)^g in the same manner. 

Thus a is unitarily equivalent to the representation a' with scalars and 
/Sq. It was irrelevant which extension ip of was used; so all are unitarily 
equivalent to each other. □ 



Symmetry. The key to the decomposition is to look for symmetry in the 
graph of a. Recall that 

H = {h eG : ig+h = ig and jg+h = jg for all g G G}. 

It is clear that is a subgroup of G. Note that we ignore the scalars for this 
purpose which is justified by Theorem 15.11 Indeed, we shall suppose that the 
scalars are constants ao and Pq. 

For each coset [g] = g + H of G/H, let 

yV[g] = span{^g+/, : he H}. 

Pick a representative gk for each coset of G/H, selecting G [0]. Each of the 
subspaces yV[g^] can be identified with ^^(if). This identification depends on 
the choice of representative. Define J[g^,] : l'^{H) — > W[g^] by J[g^]ih = igu+h- 

Since ig = ig+h and jg = jg+h, these integers are dependent only on the coset. 
So we will write i[g] and j[g]. Observe that cri^e^^^) maps yV[g] to W[p+gi]. To 
understand this map, note that for each gk, there is a unique element hki G H 
so that the representative for [g^ + fli] is gk + Qi — h^i- Then it is easy to see 
that 

where is the (left) regular translation by h on P{H). 
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Likewise, there is an hk2 E H so that gk + 02 — hk2 is the chosen representative 
for [c/fe + 02]- Then 

It is now a routine matter to diagonahze a. The unitary operators for h & H 
all commute, and so can be simultaneously diagonalized by the Fourier trans- 
form which identifies i'^{H) with L'^[H), and carries to the multiplication 
operator given by Mhf{x) = x{h)f{x)- 

We explain in more detail how this works in the finite case. Here are unitary 
matrices, and a decomposes as a finite direct sum of irreducible representa- 
tions. For each x e If, let 

h&H 

Then a routine calculation shows that I//1C0 = x(^)Co ■ 
Consider the subspaces 

= span{C[J := J[,iC? : [9] G G/H). 

The choice of representative for each coset only affects the scalar multiple of 
the vectors, and the subspace M.^ is independent of this choice. It is easy to 
see that these are reducing subspaces for (t(F^). This decomposes a into a 
direct sum of representations cr^ acting on i'^{G/H). Indeed, if [gk + 0i] = [gi], 
then we calculate 

heH 

= ao\H\-^/^ x{h)^9i+h,,+h 

heH 

= (^oJ[gi]Xihki)\H\-^/^ Xih + hki)Ch+hki 

heH 

= «0X(/iH)Cj,] = «oX(/lfel)Cj,+s,]- 

Similarly, 

So the representations a-^ all act on I'^iG/ H) with the same functions i, j, but 
with different constants. Since H is finite, so is G; and we may write G — 1? j K 



20 



where K is a subgroup of finite index. Tlien G/H = 7?/HK =: 7?/L. We 
wish to calculate the character ip^ on L which distinguishes cr^. 

Lemma 5.2. Let a he a group construction representation on l^iT? jK) with 
symmetry group L/K, and scalars determined by the character ip G K. Then 
the summands are determined by the set of characters ip^ & L satisfying 

'^x\k = ^- The enumeration is given by elements of H = L/K which are 
related by ipxi^) ~ V'o(Ox(^ + -^)/ ^'^^ this enumerates all possible extensions 
of ip from K to L. 

Proof. For each / G L, there is a unique word wi G of degree / so that 
o"x(«^0^o = ^0 ; and then 

When k & K, one has 

cr{wk)ih = i^{k)^h for all h e H. 
Therefore it follows that 

^xi'^k)^o = Hk)Co for all h E H. 

So V'xk = ^■ 

In general, we fix an extension ipo of ip to 7? and use this to calculate tp^ as 
in Theorem O For / G L, let hi := I + K e L/K = H. 

= ^ E E x{hi)x{h2)M0{^h^+hn^h2) 

Hence we obtain the desired relationship between ipo and xp^. 

Note that the definition of the subspaces Ai^ depends on the choice of (p, but 
that the decomposition is unique. All extensions of tp occur in this manner, 
so we have enumerated all possibilities. □ 

Lastly we explain why these summands are irreducible. Clearly, if if 7^ {0}, the 
representation is reducible because we have exhibited a non-trivial collection 
of reducing subspaces. The restriction to each of these subspaces yields a 
representation of G/H on i'^{G/H). By construction, the symmetry group of 
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each of these representations is H/H = {0}. So irreducibihty follows from the 
following lemma. 

Lemma 5.3. If a group construction representation o/F^ on £"^{0) has sym- 
metry group {0}, then it is irreducible. 

Proof. The complete lack of symmetry means that for any element g & G \ 
{0}, there is a word w G so that cr(w)^o 7^ and a{w)C,g = 0. Indeed, if we 
write G = {go = 0, gi, g2, ■ ■ ■}, there are words Wk so that 



Thus Pfc = (T{wk)*cr{wk) are projections such that PkC,o = for all /c > 1 and 
Pk^g. = when k > i. Therefore woT-limPfc = ,^o^o- 

For any g^ G G, there are words Wi,Xi G F^ so that cr{wi)*(r{xi)C,o = C,g-. Set 
Vi := a{wi)*a{xi). Then Vi^oQV* = ^gi^g.- This is a complete set of matrix 
units for the compact operators in the von Neumann algebra generated by 



A similar analysis works in the case of infinite groups. Of course, there are no 
subspaces corresponding to the representations a^; but the procedure is just a 
measure theoretic version of the same. Putting all of this together, we obtain 
the following decomposition. 

Theorem 5.4. Let a be a group construction representation o/ F^ on G = 
7? / K . If the symmetry group H is finite, then a decomposes as a direct sum 
of irreducible atomic representations on i'^{G/H), one for each x ^ H. If 
H is infinite, then a decomposes as a direct integral over the dual group H of 
irreducible atomic representations on £'^{G/H). The representations all 
have the same graph, and the scalars are given by all possible extensions of the 
character ip on K to L = HK . 

Further considerations. Because of the Dilation Theorem 12.51 we know 
that an atomic ^-dilation is uniquely determined by its restriction to any 
cyclic coinvariant subspace. In the cases examined in this section, one can 
often select a smaller subspace which will suffice. 

In the case of a finite group, the subspace has no proper subspace which is 
cyclic and coinvariant. But when the group is infinite, there are many such 
subspaces — and none are minimal. For example, in Example 13.21 we saw that 
the restriction of a representation on 1? to (— Nq)^ is such a subspace. Indeed, 
if the subspace is spanned by standard basis vectors, then whenever if contains 
isQ,to^ it must contain all ^s^t for s < Sq and t < to. Likewise, if G = Z^/Z(p, q) 



c^{wk)^o and a{wk)^. 



ioT 1< i < k. 




□ 
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with pq < 0, then span{^[5 : s < sq, t < to} is a proper cychc coinvariant 
subspace. In the case pq > 0, it is easy to see that there is no proper cychc 
invariant subspace. However we shaU also see that Z(p, q) with pq > can 
never be the full symmetry group of any representation of F^. 

This discussion suggests that we need to put an equivalence relation on these 
representations. It is evident that two equivalent representations must have 
unitarily equivalent *-dilations. 

Definition 5.5. Two group construction representations a and a' of on 
G = I?/K, with data {a^, (3Q,ig, jg : g e G} and {a'^, (3^,1'^, : g e G} 
respectively, are said to be equivalent if there is an integer T and a character 
X G G so that 

"o = x(Si)"o, /5o = x(02)/5o, 

ig = ig and j'g = jg for all g ^ [s,t], s,t < T. 

Conversely, a group-like construction which is defined only on a coinvariant 
cyclic atomic STibspace span{,^(, : g = [s.t], s,t < T} may be extended to the 
full group, usually in many ways. To see this, take the minimal *-dilation tt. 
There are two cases, G — 1? and G — Z^/Z(p, q) with pq < 0. In the first 
case, take the basis vector ^t,t and any infinite word . . . fj^Ci^, . . . fjj,ei^. Define 
^k,k = ^(/jfc-i^ifc-i • • • fjT^iT)^T,T- The minimal coinvariant subspace M.]^ gen- 
erated by ^k^k can be identified with an atomic basis {^g : g = [s,t], s,t < k}. 
These subspaces are nested, and their union yields a defect free atomic repre- 
sentation on £'^{G) as desired. In the case of G = Z^/Z(p, q) with pq < 0, we 
may suppose that q ^ 0. Then using an infinite word . . . ej^, . . . e^j, will work 
in exactly the same way. 

The other issue to discuss here is how the decomposition of the ^-dilation cor- 
responds to the decomposition of the restriction to the coinvariant subspace. 
This is a direct consequence of the uniqueness of minimal dilations. Indeed in 
the case of a representation which decomposes into a direct sum of irreducible 
representations, the direct sum of the *-dilations of the summands is clearly 
a minimal ^-dilation. Hence it is the unique ^-dilation. That is, the ^-dilation 
of a direct sum is the direct sum of the *-dilations of the summands. 

Theorem 5.6. Let a be a group construction representation of¥^ on i'^{G) 
with symmetry group H . Then the minimal * -dilation decomposes as a direct 
integral of the *- dilations of the irreducible integrands in the direct integral 
decomposition of a. 

Proof. Let tt denote the minimal *-dilation of a on IC. We first show that there 
is a spectral measure on K, over measurable subsets of H which is absolutely 
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continuous with respect to Haar measure and extends the spectral measure 
on e{G). 

Write (T as a direct integral over H. For each measurable subset A G H, let 
E{A) be the spectral projection onto span{A^^ : x ^ The restriction of 
a to this subspace has a minimal *-dilation tia- By uniqueness, vr ~ vr^ © vr^c 
This decomposition splits K. ~ F{A)]C © F{A'^)]C. It is routine to check that 
F is countably additive, that £"(^4) = PnF{A) = F{A)Pn, and that F is 
absolutely continuous. 

The rest follows from standard arguments. Since we do not actually need any 
explicit formulae for the direct integral decomposition for any of our analyses, 
we will not subject the reader to the technicalities. □ 

The Main Theorem. The central result of this paper is the following: 

Theorem 5.7. Every atomic * -representation of¥^ with connected graph is 
the minimal *-dilation of a group construction representation. It is irreducible 
if and only if its symmetry group is trivial. In general, it decomposes as a 
direct sum or direct integral of irreducible group construction representations . 

The proof evolves from a case by case analysis of the various types. 



6 Finitely Correlated Atomic Representations 

In this section, we restrict our attention to atomic ^-representations of 
which are finitely correlated. Such representations are particularly tractable. 
As in the case of the free semigroup |3j, the whole class of finitely correlated 
^-representations may turn out to be classifiable. This general problem is not 
considered here. 

We assume that the graph is connected. By the discussion in the Section HJ 
we obtain a coinvariant cyclic subspace spanned by the ring by ring portion of 
the graph. We wish to show that it always arises from a group construction. 
To this end, we need a criterion for when this construction is possible. 

Lemma 6.1. Let p be an atomic representation o/F^. If ^ is a vertex of Qp 
and u,v are words such that p{eu)^ = ^ = p{fv)^, the.n Cufv = fv^u- 

Proof. There are words u' and v' so that e^fv = fv'^u'- So p{fv'^u')i = ^ = 
p{fv)C Since = |f |, p{fv') would have range orthogonal to p{fv) unless 
v' = V. Therefore they must be equal. Similarly u' = u. □ 
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Lemma 6.2. Suppose that Cuofvo = fvo^uo where \uq\ = k and \vo\ = l- Then 
there is an atomic defect free representation a on CkX Ci with (T{euo)^o = = 

Arbitrary constants G T yield a representation (Ja^p given by aa^pici) = 
aa{ei) and aa^pifj) = [3a{fj). Then (Xa^p ^ 0-^/^/3/ if and only if = a'^ and 



Proof. Write Uq = ik-ifi ■ ■ ■ io,o and Vq = Jo,z-i • • • Jo,o- The commutation 
relations show that there are unique words Ut for < t < /, so that 

fvo^uo ~ fjo,i-i ■ ■ ■ fjo,t^utfjo,t-i ■ ■ ■ fjofi- 

Write Ut = ik-i,t ■ ■ ■ is,t ■ ■ ■ io,t for < t < / and note that ui = uq. Similarly, 
there are unique words Vs so that 

Write Vs = js,i~i ■ ■ • js,o for < s < /c; and again one has v^ = Vq. 
It follows from unique factorization that 

fvo^Uo ^ik-1,0 • • • ^«s+l,o/is+l,i-l • • • /is+l,t^«s,t/is,t-l • • • /is, 0^*3-1,0 • • • ^«0,0 

~ ^ik-1,0 • • • ^«s+l,o/isfl,I-l • • • fjs+l,t+l^is,t+lfjs,t ■ ■ ■ fjs,0^is-l,0 ■ ■ ■ ^«0,0- 

Now cancellation shows that 

fjs+i.t(^is,t = (iis,t+Jjs,t for all s e Cfc and t e C;. 

These are the relations needed to allow the construction of a homomorphism 
on £^(Cfc X Ci) as in Section [51 Namely, 

(yaA(^isMs,t = and aaAfjs,t)^s,t = P^s,t+i- 

One calculates that cra,/3(e„o)^o,o = "^^0,0 and cr„,/3(/i,J^o,o = /3'Co,o- 

Clearly aa,^ is also a defect free atomic representation for any a, P G T. Indeed, 
scalars can be assigned to each edge arbitrarily; but by Theorem 15.11 there is 
no loss in making the constants all the same. The characters of Ck x Ci have 
the form xi^^t) = ^1^2 where ujf = 1 = uj^. Thus Theorem 15.11 also shows 
that aa^p ~ (ya',i3' if and only if a' = x(Si)q^ = ^if^ and /5' = x(02)/5 = 
and this is equivalent to a''^ = and = (3K □ 

Corollary 6.3. Let H be the symmetry subgroup for the representation aa,f3 
constructed in Lemma \6.^ For any subgroup K < H , there is a group con- 
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struction representation on (^{G/K) such that 

o-(e«o)^o = a^'^o and a(/^,J^o = P^io- 

This representation decomposes as a direct sum of irreducible atomic defect 
free representations on l'^{G/H) indexed by H/K. 

Proof. It is evident that the induced representation on i'^{G/K) fits the con- 
ditions of Section O The symmetry group is clearly H/K. Since H/K is finite, 
the decomposition Theorem 15.41 yields a finite direct sum of irreducible repre- 
sentations on £^(G/if). □ 

We are now ready to establish the following result. 

Theorem 6.4. Any defect free atomic representation o/F^ on a finite dimen- 
sional space with connected graph is isometrically isomorphic to a dilation of 
a group construction representation for a finite group G. 



Proof. Let a be a given finitely correlated defect free representation on a 
finite dimensional Hilbert space Ti, and with a connected graph. Pulling back 
along the blue (respectively red) edges eventually reaches a periodic state in 
the ring by ring portion of the representation. Fix a standard basis vector 
in the ring by ring. One can find the unique minimal words Uq and Vq so that 
e^o^o = ^0 and f^^io = io. Then Cuofvo = fvof^uQ by Lemma O 

For each (s, t) G (Nq)^, there is a unique word w^,* G of degree {s,t) such 
that <7{ws^t)^o ='■ ^s,t 7^ 0. In particular, w^q = and Wq^i = fy^. From the 
uniqueness of this path, Ws+ak,t+bi = Ws,tel^fl^. So is+ak,t+bi = 6,*; thus the set 
of vectors ^s^t is periodic, and so may be indexed by an element g of Ck x Ci, 
say C,g. Let K denote the set 

K = {geCkxCr.ig = to}. 

Clearly K is closed under addition, and hence is a subgroup of Ck x Ci. The 
cosets each determine a distinct basis vector. So the subspace Hq spanned by 
all the basis vectors C,s,t in the ring by ring portion of the graph is naturally 
identified with where G = Ck x Q/K. Observe that Hq is a cyclic 

coinvariant subspace for a. 

Thus there is a setup exactly as in section [5] using the group G, with the 
functions i, j, a and /? determined by the action of a on the basis {^g : g G G} 
for H. The compression a' of a to Ho is therefore unitarily equivalent to this 
group construction. The representation a has a unique minimal *-dilation tt. 
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and this evidently coincides with the minimal *-dilation of a' . Hence there is 
a subspace of the *-dilation of a' which corresponds to Ti, exhibiting cr as a 
dilation of a'. □ 



By Theorem 16.41 one can now easily obtain the following. It is sufficient to 
decompose the graph into connected components. 

Corollary 6.5. Any finitely correlated atomic * -representation ofW'^ is uni- 
tarily equivalent to the direct sum of irreducible atomic * -representations which 
dilate group construction representations on finite abelian groups. 

Example 6.6. Let us take another look at Example 13. 1[ Let ^ be a permu- 
tation in Smn, and fix a cycle of 6: 



Let G = Ck with 0i = 1 and 92 = —1. Set i{g) = ig and j{g) = jg^i for g E G. 
Use this to define a representation pa^p. Then at each vertex ^g, 



Thus the commutation relations show that this is a representation. It is not 
difficult to see that there are no symmetries. So it is irreducible. 

Let Mo = ik-i ■ ■ -hio and Vq = joji . . ■ jk-i- These elements satisfy the iden- 
tities p„,/3(e„J^o = «''^o and paAfvo)^o = P'^^o- It is easy to check that 
^uofvo = fvo^uQ- Therefore we may consider the atomic representation a on 
Ck X Ck given by Lemma 16. 2[ 

It is easy to obtain, for < s < k, that 

Us = ik^i-s ■ ■ -hioik-i- ■ -ik-s and Vg = jsjs+i ■ ■ ■ 3k-i3o ■ ■ ■ Js-i- 
It follows that the subgroup of symmetries includes 



However, as this comes from a cycle of 6', a little thought shows that there are 
no other symmetries. Compute 



The characters of Ck are given by x(l) = u where ui^ = 1. Therefore by 
Theorem 15. 4[ we can decompose a ~ 0t^fc=i Puj^zj- 




i/ = {(0,0),(l,l),...,(A;-l,A; 



!)}• 



Ck X CklH ^ Ck. 
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Long commuting words. We now show that there are many infinitely many 
finitely correlated representations for any by exhibiting arbitrarily long 
primitive commuting words. 

Proposition 6.7. For any given F^, there are commuting pairs Cu and 
which determine irreducible atomic representations of arbitrarily large dimen- 
sion. 



Proof. Consider the two sets of words U := {e„ : \u\ = N\} and V := {fv '■ 
\v\ = N\}. Since \U\ = m^' and |V| = n^', for simplified notation, we write 
U = {ui, UjnNt} and V = {vi, f„iv!}. 

Given Ui E U and Vj G V, the relation uniquely determines Ui' G U and 
Vji G V such that Cujvj = fv^i^u^,- We obtain a permutation 0' of m^' x n^' 
so that 6'{ui,Vj) = {ui',Vj'). 

If Cufv = fv^u for all u E U and f G V, then pick any primitive words u E U 
and f G V. Then Cufv = fv^u leads to an atomic representation on a quotient 
G of Civ! X Civ! by the symmetry subgroup H. Since m has no symmetries, 
(s, 0) ^ for any 1 < s < \u\. So IG] > A^!. 

Otherwise, 9' has a cycle, say C, of length t >2. Without loss of generality, we 
can assume that C = (^{uq^Vq), {ut-i,Vt-i)^. As in Example I6.6[ we obtain 
a representation p on i'^{CNit)- Therefore A^! does not belong to the symmetry 
subgroup H. But H = (p) where p = or p divides N\t. The t pairs (uj, Vi) are 
all distinct, and so at least one of the words UorVis not A^!-periodic. So p does 
not divide A^!. Therefore p > A^ + 1 implying \Cisf\t/H\ > N + 1. Consequently 
there is an irreducible representation on a space of finite dimension greater 
than A^. □ 



Example 6.8. Consider the forward 3-cycle algebra of Example 12. II given by 
the permutation ((1, 1), (1, 2), (2, 1)) in 5*2x2- The relations have the succinct 
form fjCi = Ci^jfi where addition is modulo 2. Observe that 

fik^ii,i2,---,ik ~ ^ik+il,h+i2,---,ik-l+ikfik 
fik-i+ik^ik+ii,ii+i2,--;ik-i+ik ~ 6jfe_i+2jfc+n,jfc+2ji+j2 .■■•,«fc-2+2«fc_i+ifc /ifc-i+«fc 

The binomial sums are over p > 0. If we take /c = / = 2" — 1, then P p~^) = 1 
for all p. So in order that the last e term equal the original, it suffices that 
Y,i=i'i's = 0. The / word is then uniquely determined so that /^e„ = e„/„,. 
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For example, 

/l222212eil21212 = 61121212 /l222212 • 

It follows that there are primitive commuting pairs of arbitrarily great length. 
7 The Ring by Tail case 

Now consider Case 2a, the ring by tail type in which the blue components are 
ring representations and the red components are infinite tail representations. 

To simplify the presentation, we introduce some notation. For a word u — 
ik-i . . . io of length A; > 1, define 

0] := . . . zq and u^^^ :— ig-i ■ ■ -ioik^i . . Ag for < s < fc. 

and observe that u^^^ — u. Also \l v — v^iV^2'V-^ ■ ■ ■ is an infinite word, for 
Q<t<t' write 

v{-t, -t'\ = v-t-i ■ ■ ■ v-t' and v{-t, -oo) = V-t-iV-t-2V-t-3 

Start with a basis vector, ^o,o say, in one of the blue rings of minimal size k. 
One can find a unique word Uq — ik-i,o ■ ■ ■ io,o so that p(e„(,)^o,o — Co,o- Choose 
a scalar a so that 

p(eu„)^o,o = a^'Cofi- 

For 1 < s < k — 1, renormalize the basis vectors so that ^^,0 — S*p(euo(s,o])Co,o- 
Then 

Pi^i.,o)isfl = ct^+ifi for s e Ck- 

Pull back along the red edges from ^o,o to obtain an infinite red tail Vq :— 
Jo,-iJo,-2 ■ ■ ■ and basis vectors ^o,t for i < satisfying 

p{fjo,t)io,t = io,t+i for t < 0. 
Normalize the basis vectors so that p(/jo,-t)^o,-t = Co,i-t for t > 1. 

There is a unique word Ut — ik-i,t ■ ■ ■ io,t of length k for each t < so that 

(^uofvoio,t] = fvoio,t]euf It follows that p(e„J^o,t = io,t; and hence one can deduce 
that p(e„J^o,t = a''Co,t for t < 0. Define ^s,t = a'p{ut{s, 0])^o,t- Then 

P(ei,,t)6,t = Oi^s+i,t for s eCk and t < 0. 

Similarly one can pull back along the red edges from ^s,o to obtain an infinite 
word Vs '■— js,-\js,-2 ... for 1 < s < A; — 1. Again using the commutation 
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relations, one obtains that 

Pifjs,t)^3,t = ^s,t+i for t <0 and s G C^. 
It is also easy to verify that the cycles satisfy 

Pie (s))^s,t = a^^s,t for t < and s G Cfc. 

It is evident that the vectors {C,s,t '■ < s < k and t < 0} span a coinvariant 
subspace. By the connectedness of the graph, it is also a cyclic subspace. Thus 
this subspace determines the representation by the uniqueness of the isometric 
dilation in Theorem I2.5[ 

There are only m'^ words of length k in m letters. So by the pigeonhole prin- 
ciple, there is some word u which is repeated infinitely often in the sequence 
{ut : t < 0}. Without loss of generality, we may assume that there is a sequence 
to = > ti > ^2 > • • • such that Ut,. = uq for k > 1. Then 

<^uofvoio,tk] = fvo{o,tk]euo for k > 1. 

Conversely, given a word Uq, a G T, an infinite tail Vq = jo,-ijo,-2 • • • and a 
sequence < ti < t2 < • • • such that euofvoio,-tk] = ^)(o-tfe]e«o for k > 1, 
one can build a representation of type Case 2a. We will do this by our group 
construction by extending the definition of this subspace indexed by Ck x —No 
to the group G = Ck x Z. This may be accomplished in many ways, but a 
simple way is to make it periodic on Ck x No by repeating the segment on 
Ck X [0,ti) using the fact that Ut^ = Uq and CuofvoiOM] = fvo{OM](^uo- The 
finitely correlated representation of Lemma 16.21 can be unfolded to obtain a 
representation on Ck x Z. Just cut off the left half of the cylinder and glue it 
to the one we have. Any choice of extension is tail equivalent to any other. 

Note that this analysis is necessary, and it is not the case that an arbitrary 
tail e„Q and infinite word /^^ determines a representation. For example, this 
may force a red edge and blue edge into the same vertex which is not possible 
from the commutation relations. 

We have obtained: 

Theorem 7.1. A ring by tail representation is determined by a word Uq of 
length k, a scalar a G T, an infinite word Vq '■= jo,-iJo,-2 • • • O'^d a sequence 
> ti > t2 > . . . such that euJvo{o,tk] = fvo{o,tk]^uo for k > 1. It corresponds 
to a group construction on the group CkX'L- 

Since a ring by tail representation is given by the group construction on G = 
Ck X Z, we can use the decomposition results of Section O 
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Theorem 7.2. Let ir be a (connected) ring by tail representation with sym- 
metry subgroup H < Ck x 'Z- If H < Ck x {0}, then vr decomposes as a finite 
direct sum of irreducible ring by tail representations . Otherwise, it decomposes 
as a direct integral of irreducible ring by ring atomic representations. 



Proof. In the first case, H = {{d,0)) is a subgroup of Ck x {0}. Since H 
is finite, Theorem 15.41 splits vr as a direct sum of finitely many irreducible 
representations for the quotient group G/H Ck/d^'^- So these are irreducible 
ring by tail representations. 

In the second case, H contains an element (a, b) with 6 7^ 0. Therefore H 
contains the element (0, fcfe). Thus G = x Z/iJ is a quotient of Ck x Ckb', 
and in particular, G is finite. Since H is infinite. Theorem 15.41 yields a direct 
integral of irreducible representations on i'^{G). Evidently, these are ring by 
ring type. □ 



Case 2b is handled by exchanging the role of the red and blue edges in Case 
2a. 



8 The Tail by Tail case 

In Case 3, both the red and the blue components are infinite tail represen- 
tations. The most basic is Case 3a, in which the red tail never intersects the 
original blue component again. 

Case 3a. As we saw in Example 13.21 the 3a case is an inductive limit of copies 
of the left regular representation. So in a certain sense, they are the easiest. 

Given a representation of type 3a, start with any basis vector ^o,o- Pull back 
on both blue and red edges to determine integers ig^t and js^t and basis vectors 
^s,t for s, t < so that 

T^i(^is,t)is-i,t = is,t and 
'^{fjs,t)L,t-i = L,t for s,t<0. 

The assumption of Case 3a ensures that the ^s,t are all distinct. Thus we have 
found a cyclic coinvariant subspace J\4 = spanj^^^^ : s,t < 0} on which we 
have a representation on (— Nq)^. 
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The representation is determined by the tail 

T = eo,o/-i,oe-i,-i/-2 -1 • ■ • 

since the other ig^t and js,t for s,t < are determined by the commutation 
relations. One could use Theorem 15.11 to make the scalars all equal to 1; but 
in fact that is not necessary. Instead one selects the appropriate unit vector 
^s^t in ^s,t recursively so that 

7i{ei^,)Cs-i,t = Cs,t and 
^ifjs,Ms,t-i = ^s,t for s,t<0. 

Example 13.21 explains how to dilate this to a ^-representation which is an 
inductive limit of copies of the left regular representation. By Theorem 12. 5[ 
this is the unique minimal *-dilation; and hence it is vr. 

While the infinite tail is sufficient to describe the representation, as is done in 
Example 13. 2[ it is not unique, and the equivalence relation on tails is not at 
all transparent. A much more useful collection of data associated to r is the 
set 

S(7r,^o,o) = S(r) = {{is,ujs,t) ■ s,t < 0}. 

In Definition 13. 3[ we put an equivalence relation of shift tail equivalence on 
these sets. 

Definition 8.1. For each inductive ^-representation tt, define S(7r) to be the 
equivalence class of S(7r, ^) modulo shift tail equivalence for any standard basis 
vector ^ G Tin- 

That this definition makes sense is part of the following result. 

Theorem 8.2. If tt is an inductive (type 3a) atomic * -representation, then 
S(7r) is independent of the choice of initial vector. Two inductive *-represen- 
tations tti and Ti2 are unitarily equivalent if and only z/S(7ri) = S(7r2). 

Proof. Start with two standard basis vectors, ^o,o and Co,o- The connectedness 
of the graph means that there is a path from ^o,o to Co,o- By Lemma 13. 4[ 
there is a path from ^o,o to Co^o of the form uv*. Let d{v) = {si,ti) and 
d{u) = (52,^2)- Then ^.^^ = C-s2,-t2- Therefore the data agrees on all basis 
vectors obtained by pulling back from that common vector. So the two data 
sets are (si — S2,ti — t2)-shift tail equivalent. 

Clearly, if two inductive *-representations ai and (J2 have shift tail equiv- 
alent data T,{7ii,^i), then they are unitarily equivalent. Consider the con- 
verse. Suppose that tti and 712 are unitarily equivalent, say via a unitary U in 
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B{T-Cni-'HTT2)- Fix the basis vector ^0,0 for tti, and corresponding basis ^s,t for 
s,t < and data S(7ri,^o,o)- From the unitary equivalence, ^0,0 is identified 
with a vector 770,0 = & Ti-j^^- Write r] in the standard basis for -K2, say 
T] = J2(iiCi] ^iid choose a standard basis vector ( = for which 7^ 0. 
For any s,t < 0, there is a word Ws,t £ with d{ws,t) — |^|) so that 
7^i{'Ws,t)Cs,t = Co,o- Therefore 770,0 = t^2{w s,t)Uis,t is in the range of the par- 
tial isometry Ti2{ws.t)- Since tt2 is atomic, the range of TT2{ws,t) is spanned by 
standard basis vectors. Consequently C, is in the range of T^2iws^t) foi' every 
s, t < 0. Restating this another way, it says that E(7r2, C) = S(7ri, ^o,o)- Hence 
E(7ri) = E(7r2). ' □ 

Example 8.3. It is tempting to think that an inductive *-representation can 

be determined by the bhic and red components containing a standard basis 
vector. That is, start at a basis vector ,^o,o- Pull back along the blue edges 
to obtain the infinite word u = i-ii-2 ■ ■ ■ determining the blue infinite tail 
component containing ^0,0 • Likewise pull back along the red edges to get a 
red infinite tail v — j-ij-2 ■ ■ ■ determining the red component containing ^o,o- 
The infinite words u and v may not determine the representation uniquely! 

Consider the permutation (^(1, 1), (1, 3)^ (^(1, 2), (2, l)j in 6*3x3 with two 2- 
cycles; and the two infinite words u — 61636363 . . . and v = f 1/3/3/3 .... 

Two inequivalent *-representations tti and 112 will be constructed to produce 
a coinvariant subspace spanned by vectors ^s-t for s,t > with 

7ri(ei)^_i,o = Co,o 7ri(e3)^_5_i,o = ^_s,o for s > 1 
7ri(/i)6,-i = ^0,0 7ri(/3)^o _t_i = _t for t > 1. 

So they have the same infinite blue and red components. We define in addition 



and 



7ri(63)C_3_ 


-1,- 


-t = ^-s,-t 


for 


s > 1 and i > 


7ri(e2)C- 


-1,- 


-t — Co,-t 


for 


t > 1 


7ri(/3)C-., 


-t- 


-1 = C-s,-t 


for 


s > and i > 1 


M/2)C- 




-1 — C-s,0 


for 


s > 1 


7r2(e3)C-5- 


-1,- 


-t — ^-s,-t 


for 


s > 1 and i > 


7r2(ei)C- 


-1,- 


-t — io-t 


for 


t > 1 


M/l)C-s, 


-t- 


-1 — i-s-t 


for 


s > and i > 1 


M/3)C- 


-s,- 


-1 = C-s,0 


for 


s > 1 



These two ^-representations are evidently not shift tail equivalent. Thus they 
are not unitarily equivalent. 
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This means that these representations are not some form of twisted product 
of an infinite tail representation for Am with an infinite tail representation for 

An- 

Case 3b. Now suppose that we have a *-representation tt of type 3b. Pulling 
back along the red edges yields a periodic sequence of blue components of 
infinite tail type, say Hq, . . . , so that every red edge into each Hi comes 
from i?j_i(mod 0- 

Start with a basis vertex ^. Let v be the unique word of length I so that fy 
maps onto ^. Then there is a vertex ( e Hq so that n{fv)C — Our fi^st goal 
is to explain why these two vertices are comparable in Hq if ^ is sufficiently 
far up the tail. 

Lemma 8.4. Suppose that tt is a type 3b atomic * -representation in which 
blue components Hq, . . . , Hi_i are periodic of period I. There is a vertex in 
Hq and a word uq so that the vertex (q on Hq obtained by pulling back I red 
steps from via a word Vq satisfies either 

7r(/^o)Co = 6 and 7r(e„J^o = Co (3bi) 

or 

7r(/„o)Co = ^0 = 7r(e„JCo- (3bii) 

This same type of relationship persists for each vertex obtained from pulling 
back along every path leading into ^q. 

Proof. Since Hq is an infinite tail representation of Am, there is a vertex Co 
in Hq and words Ui and U2 so that 

7r(e„jCo = i and 7r(e„2)Co = C; 

and thus 7r(/„e„2)Co = C Use the commutation relations to write /^e^j = 
eu'Jvo- Set ^0 = 7r(/„JCo. Then 

7r(e„jCo = C = 7r(/^e„2)Co = 7r(e„^)7r(/^jCo = 7r(e^)^o- 

It follows that the vertices Co and ai'e obtained from C, by pulling back along 
the blue edges \ui\ and \u2\ = \u2\ steps respectively. So they are comparable, 
and the relationship depends on whether \u2\ is less than, equal to or greater 
than 1 . 

If 1 < then uniqueness of the pull back along blue edges means that 
Ui — U2UQ. So 7r(Mo)Co — Co- Similarly, if 1 > then U2 — UiUq and 



34 



7i"(e«o)Co = ^0- In the case jusl = we have = Co and so = '^{fvo)io- 
This is the tail by ring case, which has been excluded. 

In the first case, suppose that rj is any vertex in these / components which 
is obtained by pulling back from ,^o- That is, there is a word w G so that 
TT{w)fi = ^0- There is a basis vector ( in the same component and a word v' 
with \v'\ = I so that 7r{fv')C = V- From the commutation relations, there are 
words v" of length / and w' of degree d{w) so that wfy> = fv"w'. Therefore, 

'^{fv")Tr{w')C = 4 = 7r(/„(,)Co- 

Uniqueness implies that v" = vq and 7!'{w')( = Co- 

Now factor Cuow' = w"eu' with \u'\ = \uo\ and d{w") = d{w'). Then 

^0 = 7r(e„oW')C = 7r(w")7r(e„0C 

Since w" is a word with the same degree, say (s,t), as w' and we deduce 
that vr(etj/)C is the unique vertex obtained by pulling back from by s blue 
and t red edges, namely f]. That is, Ti{eui)C = and C lies above f) in its blue 
component. 

The other case is handled in a similar manner. □ 

We now proceed as in case 3a. Start with the basis vertex ^o,o in Hq provided 
by Lemma [H31 Pull back on both blue and red edges to determine integers is^t 
and is^t for s, t < and vertices ^s,t so that 

7r(ei^ = is,t and 

'^Ujs,t)t,t~i = t,t for s,t < 0. 

The difference in case 3b is that there is periodicity. 

In case 3bi, there are unique words uq of length k and vq of length / so that 
'^{fvaGuo)Co = ^0- By Lemma 18. 4[ for each vertex ^s,t, pulling back k blue 
edges and / red edges will return to the same vertex. That is, ^s-k,t-i = ^s,t 
for all s,t < 0. So there is Z(fc, /) periodicity. This allows us to extend the 
definitions to all of using the periodicity; and to then collapse this to a 
representation on Z^/Z(fc, /). Write ^[s,t] or for the vector associated to 
an element g = [s,t] coming from the equivalence class of {s,t). It is now 
easy to see that the vectors are distinct because one can always choose 
the representative {s,t) with < t < I, determining the component Ht, and 
within this component, s determines the position on the infinite tail. Indeed, 
the (fc, /)-periodicity allows us to select a distinguished spine because pulling 
back / steps along the red edges moves us forward k (specific) blue edges. We 
shall see soon that in this case, there is always additional symmetry. 
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In case 3bii, there are unique words uq of length k and vq of length / so that 
7r(/«o)Co = 7r(e„JCo = Co,o- Hence Co = io-i = i-k,o- By Lemma El for 
each vertex t, pulling back k blue edges or pulling / red edges will result in 
the same vertex. That is, C,s-k,t = ^s,t-i for all s,t < 0. So there is Z(/c, — /) 
periodicity. In this case, there is no canonical way to carry forward. However, 
as in the previous case, we obtain a parameterization of the basis vectors as a 
semi-infinite subset of Z^/Z(fc, — /); and we will write C,[s,t] or for the vector 
associated to an element g = [s, t] coming from the equivalence class of (s, t) 
when there is a representative with s,t <0. 

In both cases, the subspace = span{,^[s_t] : s,t < 0} is a coinvariant 
cyclic subspace. So it is sufficient to determine shift tail equivalence. As usual, 
we define the symmetry subgroup from the shift tail symmetry of the 
data E(7r,^o,o) = {(^[s,t], j[s,t]) '■ s,t < 0}, but consider it as a subgroup of 
Z^/Z(A;, ±/) by modding out by the known symmetry. Let S(7r) denote the 
shift tail equivalence class of S(7r, ^o,o)- The following result follows in an iden- 
tical manner to the 3a case, so it will be stated without proof. The converse to 
the second statement does not follow because there are issues with the scalars 
that will be dealt with soon. 

Theorem 8.5. If n is a type 3b atomic ^-representation, then E(7r) is inde- 
pendent of the choice of initial vector. If two type 3b * -representations tti and 
712 ore unitarily equivalent, then S(7ri) = E(7r2). 

We now consider these two cases in more detail. 

Case 3bi. Here we have symmetry Z(A;, /) with k,l > 0. In this case, there 
are words % = i[_i,o] • • • ^[-fc,o] and Vq = j[o,«-i] • • -^[0,0] so that 

^(e«o/t,o)'C[o,o] = ^[0,0]- 

The basis C,[s,t] satisfies ^[ksfl] = ^[o-is]- Since we can pull back along either 
blue or red edges, we find that these vectors are defined for all s G Z. Indeed, 
all $,[s,t] are defined for (s,t) G Z^. 

This leads to the important observation about Case 3bi that this representa- 
tion is determined by uq and vq. 

Lemma 8.6. An atomic * -representation of type 3bi is determined by words 
Uq and vo and a constant /3 G T satisfying vr(e„,)/^(,)^o,o = P^o,o- The symmetry 
subgroup H^^ is always non-zero. Indeed, there is full symmetry (without tail 
equivalence) , namely there is an integer p > so that 

i[s-p,t\ = ^[s,t] and j[s-p,t] = j[s,t] for all s,t eZ. 
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Proof. We can find words ui, vi, U-i and f_i to factor 



(^UofvQ fvi^^Ul and fvQ^UQ (^U—lfv—l- 

Continuing recursively, we obtain words Ur in {1, . . . , m}'^ and Vr in {1, ... , nY 
for r G Z so tliat 

eurfvr = fvr + l(iur + l for all T G Z. 

This determines tlie doubly infinite paths 

Te = . . . MiMqM-I . . . and Tj = . . . ViVqV^i .... 

The e's and /'s move in opposite directions, and the two spines intersect every 
k steps forward along the blue path for every / steps backward along the red 
path. The commutation relations allow us to compute the / infinite blue paths 
and k infinite red paths, completing the picture of this coinvariant subspace. 

The commutation of words e„ of length k with words fy of length / is given 
by a permutation 9' in S^^xni determined by 6 so that Cufv = fv'^u', where 
9'{u,v) = {u',v'). The pairs {ur,Vr) therefore satisfy 9'{ur,Vr) = (Mr+i,fr+i)- 
It follows that the pairs {ur,Vr) move repeatedly through a cycle of the per- 
mutation 9'. Consequently, the sequence {ur, Vr) is periodic of length p, where 
p is the length of the cycle. It follows that 

= "^[s+pfc.t] ^Ild iys^t] = j[s,t-pl] = j[s+pk,t]- 

Therefore if^ contains [pA;, 0] = [0, — p/]; and thus is a non-trivial symmetry 
subgroup. Moreover the symmetry is global, not just for s,t <T. 

The scalars are determined by Theorem 15. II The character of Z(/c, /) is given 
by ip{k, I) = P where 'n'{euofvo)^o,o = P^o,o- One can extend this to a character 
on Z^; and we will do this by setting ip{l, 0) = 1 and ip{0, 1) = Po where Po is 
an Ith root of /?. □ 



As an immediate consequence of the previous two results, we obtain: 

Corollary 8.7. Two type Shi * -representations ixi and 1x2 are unitarily equiva- 
lent if and only ifHijii) = S(7r2) and Pi = P2, where Pi and P2 are the scalars 
of Lemma \8.6[ 

Conversely, we obtain 

Theorem 8.8. Given words uq in {1, . . . , m}'' and vq in {1, ... , nY and scalar 
/3 G T, there is an atomic * -representation of ¥^ of type Shi determined hy 
this data. 
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Proof. The proof of Lemma [8.61 explains how this is done. The pair {uq,vo) 
lies in a cycle of 6' 



So Cuifvi = fvi+i^Ui+i for i G Cp. As in the construction of Examples 13.11 and 
16. 6t we obtain that eup_i...uiuo commutes with fvovi...vp^i- Indeed, one has the 
useful relations 



This is the algebraic form of the {k, /)-periodicity. 

By Lemma 16.21 there is a finitely correlated defect free representation on 
Cpk X Cpi determined by this commuting pair. The relations above ensure {k, I) 
periodicity; so there is a corresponding construction on Cpk x Cpi/ {{k,l)) . 

The idea is to 'unfold' this to obtain a 3bi ^-representation. It is probably easier 
to envisage unfolding the representation on Cpk x Cpi to a representation on 
with pfcZ X plZ symmetry, and then observing that the {k, /)-periodicity of the 
original picture becomes Z(fc, I) periodicity of the type 3a representation. So 
one now goes to the quotient Z^/Z(/c, /) to obtain the desired representation 
of type 3bi. 

One can deal with scalars as before. □ 



Thus we obtain: 

Corollary 8.9. Every * -representation of type Shi comes from a group con- 
struction for a group of the form l?/7j{k,l) with kl > 0. It always has a 
non-trivial symmetry group, and so is never irreducible. It decomposes as a 
direct integral of irreducible * -representations of type 1. 



Case 3bii. This is the trickiest case. Here we have Z(/c, — /) symmetry, where 
/c, / > 0. That is, our basis is ^[s,t] for s, t < where the equivalence class 
consists of cosets of Z(fc, —I). We have a word Uq of length k and Vq of length 
/ so that Ti{euQ)i[~kfi] = T^{.fva)i[-kfi] = ^[0,0]- Thus there is a scalar /3 G T so 




(^Uifl 



ViVi + l...Vp-lVo...Vi-l — JVi + l...Vp-lVo...ViC-Ui- 



that 



Pulling back from ^[o,o] along the blue edges yields the infinite tail 



Te = «[0,0]«[-l,0]«[-2,0] ■ ■ ■ = U0U1U2 . . . 
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where u,] = i[dk,o]'>'[dk-i,o] ■ ■ ■ '^[(d-i)fe+i,o] for d < are the consecutive words 
of length k. Similarly, pulling back from ^[o,o] along the red edges yields the 
infinite tail 

T"/ = j[0,0]J[0 -1]J[0 -2] • • ■ = VoV^iV_2 ■ ■ ■ 

where Vd = iio,di]i[o,di-i] ■ ■ ■ 'i[o,{d-i)i+i] for o? < are the consecutive words of 
length 

Let be chosen so that /?q — (3. Then as before, we may normalize the basis 
vectors so that 

for sl + tk< 0. 

Since [dk, 0] = [0, dl], we have 

and therefore we obtain the commutation relations 

fvd+i^Ud = ^Ud+ifvd for d < 0. 

This is a rather strong compatibility condition, and suggests why not all pair- 
ings are possible. 

For each d < 0, there are at most m^n^ possible pairs {ua, Vd). By the Pigeon- 
hole Principle, one of these pairs is repeated infinitely often. Without loss of 
generality, wc may suppose that this sequence begins at 0; so that there are 
integers — do > di > d2 > ■ ■ ■ so that 

Udr = uo and va, = Vq for r > 1. 

A computation now shows that CuQui-ud^+i ^-nd fvov-i...vd,^+i commute. Indeed, 
one readily computes that 

^Ui...Uj-lfvj fvi^Ui+\...Uj S-nd ^Uifvi+\...Vj fvi...Vj-l^Uj- 

This encodes the Z{k, —I) symmetry. Repeated application of this yields 

£uoUl...Udj. + lfvoV-l...Vdj. + l — ^U0Ui...Ud^+2^Ud^ + ifvd^fv-lV-2.-Vd^ + l 

— CuoUl ..■Ud^+2 fvdr + 1 ^Ud^ fv-lV-2-Vdr + l 

— fvo^U\...Udr+l^Uofv-lV-2—Vdr+l 

— fvo ^Ul...Udr+l fvo ■■.Vdr+2^Udr+l 

— fvoV-l...Vdr+l^UOUl—Udr+l- 
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Now we can construct a sequence of ring by ring representations on the finite 
groups Gr = C\d,.\k X C\d^\i/{{k, —I)) by building a ring by ring representation 
on Gr using these commuting words and the fact that they have the Z(/c, — /) 
symmetry. That is, consider a finitely correlated representation on a basis 
(g for g = [s, t] in Gr for drk < s < and < t < / by: 

Pr(ei)C[s-i,t] = C[s,t] and Pr{fj)C[s,t-i] = Sjj,,t /^oC[s,<]- 

These observations also provide a way (indeed many ways) to extend the 
definition of the coinvariant subspace to the full group Z^/Z(A;,/) by making 
it {dik, —dil) periodic moving forward. That is, one may define 

i[s,t] = ils',t'] and = i[s',t'] for sk + tl > 0, 

where (s', t') is chosen in {dik, 0] x (dil, 0] so that s' = s (mod dik) and t' = t 
(mod dil). 

Lemma 8.10. An atomic * -representation of type 3bii is determined by a 
scalar /3 G T and two infinite tails Tg = uoUiU2 ■ ■ ■ and Tf = vov^iv^2 ■ ■ ■ , 
where \ud\ = k and \vd\ = I, satisfying 

fva+i^ua — ^ua+ifva fof (i < 0. 

Proof. The discussion above shows that (3 and two infinite words with the 
desired properties are associated to each *-representation of type 3bii. Con- 
versely, suppose that such data is given. Then by Section [6l there are finitely 
correlated representations pr as defined above for r > 1. The data {{is,t,3s,t) '■ 
s, t < 0} has Z(/c, — /) symmetry, and may be extended in a compatible way to 
all of Z^/Z(fc, — /). Therefore we may construct a representation on Z^/Z(/c, — /) 
using the group construction of Section [51 □ 

Again we consider Il(7r,^) to be defined on the group Z^/Z(A;, — /); and define 
S(7r) to be its equivalence class modulo shift tail equivalence. The scalars 
are determined by Theorem 15.11 by the character ip on Z(A;, —I) given by 
7r(e„„)7r(/t,„)*^o,o = ipik, — /)^o,o- Combining the previous results yields: 

Corollary 8.11. Two type 3bii * -representations tti and 7T2 are unitarily 
equivalent if and only z/S(7ri) = S(7r2) andipi = il)2, where ipi is the character 
on Z(A;, — /) determined by tTj. 

Decomposition. It now follows that a type 3 *-representation has the form 
of one of the group constructions. In particular, by Lemma 15.31 a *-repre- 
sentation tt is irreducible if and only if the symmetry group if^ is trivial. In 
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general, we obtain a direct integral decomposition into irreducibles. The case 
3bi is never irreducible, so these representations decompose as a direct integral 
of finitely correlated ^-representations. 

Theorem 8.12. A (connected atomic) tail by tail * -representation tt with 
symmetry group H^, < G-„ decomposes as a direct integral of irreducible atomic 
* -representations dilating a family of representations on £'^{0.,^/ H.^) . 

Consider the possibilities for case 3a, the inductive type. The subgroup H.„ = 
{{k,l)) for kl > cannot occur, because this would require an irreducible 
^-representation of type 3bi. 

Corollary 8.13. If n is a tail by tail * -representation of inductive type, then 
the symmetry group is one of the following: 

(1) = {(0,0)} when tt is irreducible. 

(2) Ht, = {{k,l)) where kl < 0, and 7i is a direct integral of irreducible 3bii 
* -representations. 

(3) = {{k,l)) where kl = 0, and it is a direct integral of irreducible type 2 
* -representations. 

(4) -f^TT hO'S rank 2, and tt is a direct integral of irreducible finitely correlated 
* -representations. 

It is natural to ask whether has irreducible ^-representations of inductive 
type. This is equivalent to the existence of an infinite tail without any peri- 
odicity. This is exactly the aperiodicity condition introduced by Kumjian and 
Pask [To]. This property is generic, but there are periodic examples such as 
the flip semigroup of Example 12.21 In [S] , this property is explored in detail. 
The semigroup is either aperiodic, or it has Z(/c, — /) periodicity for some 
kl > 0. This leads to structural differences in C*(F^). 

It would be interesting to determine whether all aperiodic F^ have irreducible 
^-representations of type 3bii. 
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